package com.caifu.util;

import com.caifu.pojo.SysMenu;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @author tww
 * ClassName: MenuUtils.java、
 * createTime: 2021年03月03日 10:44:43
 **/
public class MenuUtils {
    /**
     * 根据父节点的ID获取所有子节点
     *
     * @param list     分类表
     * @param parentId 传入的父节点ID
     * @return String
     */
    public static List<SysMenu> getChildPerms(List<SysMenu> list, int parentId) {
        List<SysMenu> returnList = new ArrayList<>();
        for (Iterator<SysMenu> iterator = list.iterator(); iterator.hasNext(); ) {
            SysMenu sysMenu = (SysMenu) iterator.next();
            // 一、根据传入的某个父节点ID,遍历该父节点的所有子节点
            if (sysMenu.getPid() == parentId) {
                recursionFn(list, sysMenu);
                returnList.add(sysMenu);
            }
        }
        return returnList;
    }

    /**
     * 递归列表
     *
     * @param list
     * @param sysMenu
     */
    private static void recursionFn(List<SysMenu> list, SysMenu sysMenu) {
        // 得到子节点列表
        List<SysMenu> childList = getChildList(list, sysMenu);
        sysMenu.setSysMenus(childList);
        for (SysMenu tChild : childList) {
            if (hasChild(list, tChild)) {
                recursionFn(list, tChild);
            }
        }
    }

    /**
     * 得到子节点列表
     */
    private static List<SysMenu> getChildList(List<SysMenu> list, SysMenu sysMenu) {

        List<SysMenu> tlist = new ArrayList<>();
        Iterator<SysMenu> it = list.iterator();
        while (it.hasNext()) {
            SysMenu n = (SysMenu) it.next();
            if (n.getPid().equals(sysMenu.getId())) {
                tlist.add(n);
            }
        }
        return tlist;
    }

    List<SysMenu> returnList = new ArrayList<>();

    /**
     * 根据父节点的ID获取所有子节点
     *
     * @param list   分类表
     * @param typeId 传入的父节点ID
     * @param prefix 子节点前缀
     */
    public List<SysMenu> getChildPerms(List<SysMenu> list, int typeId, String prefix) {
        if (list == null) {
            return null;
        }
        for (Iterator<SysMenu> iterator = list.iterator(); iterator.hasNext(); ) {
            SysMenu node = (SysMenu) iterator.next();
            // 一、根据传入的某个父节点ID,遍历该父节点的所有子节点
            if (node.getPid() == typeId) {
                recursionFn(list, node, prefix);
            }
        }
        return returnList;
    }

    private void recursionFn(List<SysMenu> list, SysMenu node, String p) {
        // 得到子节点列表
        List<SysMenu> childList = getChildList(list, node);
        if (hasChild(list, node)) {
            // 判断是否有子节点
            returnList.add(node);
            Iterator<SysMenu> it = childList.iterator();
            while (it.hasNext()) {
                SysMenu n = (SysMenu) it.next();
                recursionFn(list, n, p + p);
            }
        } else {
            returnList.add(node);
        }
    }

    /**
     * 判断是否有子节点
     */
    private static boolean hasChild(List<SysMenu> list, SysMenu t) {
        return getChildList(list, t).size() > 0 ? true : false;
    }
}
